

		RETEA
	       -------

Nume fisier sursa: NET.PAS, NET.C sau NET.CPP
Nume fisier de intrare: NET.IN
Nume fisier de iesire: NET.OUT

Descriere:
	Se considera o retea patratica cu N (1<=N<=100) linii si coloane.
Din fiecare punct al retelei se poate ajunge in unul din cei 4 vecini de
pe orizontala sau de pe verticala. Se considera M (1<=M<=N^2) puncte ale
retelei. Sa se determine daca exista trasee distincte care pornesc din
cele M puncte si ajung la marginea retelei (pe prima/ultima linie/coloa-
na).

Date de intrare:
	Prima linie a fisierului de intrare contine numarul N al liniilor
si coloanelor retelei si numarul M al punctelor de plecare.

Date de iesire:
	Daca exista M drumuri distincte pana la marginea retelei atunci
fisierul de iesire va descrie fiecare dintre aceste drumuri. Prima linie
corespunzatoare descrierii unui traseu contine numarul k al varfurilor
din care este format traseul, iar a doua linie contine coordonatele punc-
telor traseului cuprinse intre paranteze. Daca nu exista M trasee dis-
tincte, fisierul de iesire va contine doar cifra 0.

Exemplu:

NET.IN			NET.OUT
6 10			1
1 3			(1 3)
2 2			2
2 3			(2 2) (2 1)
2 4			4
4 2			(2 3) (3 3) (3 2) (3 1)
4 3			4
4 4			(2 4) (3 4) (3 5) (3 6)
6 2			2
6 3			(4 2) (4 1)
6 4			4
			(4 3) (5 3) (5 2) (5 1)
			3
			(4 4) (4 5) (4 6)
			1
			(6 2)
			1
			(6 3)
			1
			(6 4)

Timp de executie: 1 secunda/test

